\relax 
\citation{nau}
\citation{g500}
\citation{3dhit1,3dhit2,3dhit3,3dhit4}
\newlabel{DPlewczynski}{{}{1}}
\citation{chle}
\citation{buj2000,jms}
\citation{pdb}
\citation{jccc}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Structural alignment}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Overview of the algorithm}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The flow chart of the scalar (starting) version of the 3D-Hit program.}}{4}}
\newlabel{fig:figureone}{{1}{4}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces \texttt  {ComputeAlignmentOfSegments(segment1, segment2)}}}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Porting process}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Parallel scheme}{5}}
\citation{rb}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}PowerXCell8i implementation}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Memory issue}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}SIMD optimizations}{6}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Performance results of SIMD and noSIMD versions.}}{7}}
\newlabel{tab:t1}{{1}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Efficient implementation of the parallel scheme}{7}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Performance results of various versions of work load management for the SPE threads.}}{8}}
\newlabel{tab:t2}{{2}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.4}Other optimizations}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}OpenMP implementation}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Performance results}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}PowerXCell8i code analysis}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The flow charts of the PowerXCell8i (left) and OpenMP (right) parallel versions of the 3D-Hit program. Important features of both implementations are indicated in the picture.}}{9}}
\newlabel{fig:figuretwo}{{2}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Profile results -- percentage of time spent in particular sections of the program.}}{9}}
\newlabel{tab:t3}{{3}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Profile results -- absolute time spent in particular sections of the program.}}{10}}
\newlabel{tab:t4}{{4}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Performance Comparison}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Performance results on two systems: AMD Opteron 8354 and PowerXCell8i QS22.}}{10}}
\newlabel{tab:t5}{{5}{10}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Summary}{11}}
\bibcite{nau}{1}
\bibcite{g500}{2}
\bibcite{3dhit1}{3}
\bibcite{3dhit2}{4}
\bibcite{3dhit3}{11}
\bibcite{3dhit4}{12}
\bibcite{chle}{5}
\bibcite{buj2000}{6}
\bibcite{jms}{7}
\bibcite{pdb}{8}
\bibcite{rb}{9}
\bibcite{jccc}{10}
\@writefile{toc}{\contentsline {section}{\numberline {7}Acknowledgments}{12}}
